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Abstract 

A new architecture called integer-forcing (IF) linear receiver has been recently proposed for multiple-input 
multiple-output (MIMO) fading channels, wherein an appropriate integer linear combination of the received symbols 
has to be computed as a part of the decoding process. Till date, the only known solution to finding these integers 
is based on exhaustive search. In this paper, we propose a method based on HKZ and Minkowski lattice basis 
reduction algorithms to obtain the integer coefficients for the IF receiver. We show that the proposed method 
provides a lower bound on the ergodic rate, and achieves the full receive diversity. Furthermore, we establish the 
connection between the proposed IF linear receivers and lattice reduction aided MIMO detectors (with equivalent 
complexity), and point out the advantages of the former class of receivers over the latter. For the 2x2 and 4x4 
MIMO channels, we compare the codeword error rate (CER) and bit error rate (BER) of the proposed approach 
with that of other linear receivers. Simulation results show that the proposed approach outperforms the zero-forcing 
(ZF) receiver, minimum mean square error (MMSE) receiver, and the lattice reduction aided MIMO detectors. 

Index Terms 

Lattice reduction algorithm, Minkowski reduction, HKZ reduction, MIMO, linear receivers, integer-forcing. 

I. Introduction 

Modern wireless communication systems use multiple antenna transceivers to achieve capacity gains. 
It is known that such a capacity gain comes at the cost of high decoding complexity at the receiver ll20ll . 

This work was performed at the Monash Software Defined Telecommunications Lab supported by the Talented Enhancement Scheme 
through the Monash Professorial Fellowship (MPF) program. 
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On one extreme, high-complexity joint maximum likelihood (ML) decoders can be used at the receiver 
to reliably decode the information. On the other extreme, there are well-known linear receivers such as 
the ZF receivers, the MMSE receivers flU, and lattice reduction aided MIMO detectors HH, (13, [Tl8l . 
which reduce the complexity of the decoding process with respect to ML decoding trading off some 
error performance. The ZF, MMSE, and lattice reduction aided MIMO receivers use the knowledge of the 
channel state information (CSI) lfT2l . lfT8l at the receiver. For the ZF and the MMSE receivers, the channel 
coefficient matrix H is used as it is to recover the information symbols. For the lattice reduction aided 
MIMO detectors, the matrix H is reduced to an equivalent channel matrix through a lattice reduction 
algorithm, prior to recovering the information symbols. The main purpose of this channel reduction is to 
obtain an equivalent channel matrix which looks more like an orthogonal matrix, which in turn is more 
suitable for component-wise symbol decoding. It is well known that the lattice reduction aided MIMO 
decoding algorithms achieve the full receive diversity lfT2ll . [fT3l , IfTTl while the ZF and MMSE receivers 
only provide receive diversity of one for the n x n MIMO channel. 

A new receiver architecture called integer forcing (IF) linear receiver has been recently proposed in lUOll . 
|fT9l , ||20l to attain higher rates in MIMO channels with reduced decoding complexity. In this framework, 
the source employs a layered transmission scheme, and transmits independent codewords simultaneously 
across the layers. A distinctive property of this scheme is the use of identical lattice codes as codebooks 
for each layer. At the receiver side, each layer is allowed to decode an integer linear combination of 
transmitted codewords. Since any integer linear combination of lattice points is another lattice point, the 
decoded point will be another lattice point, and this substantially reduces the decoding complexity. This 
idea for MIMO detection was derived from the compute-and-forward approach for physical layer network 
coding HI, 0, flU, lfl6ll . ifTTTl . In the MIMO IF architecture, a filtering matrix B is used to approximate 
the channel matrix H to a "nearest" integer matrix A ||20l . In such a case, finding a non-singular integer 
matrix A, whose rows play the role of the coefficients of the linear system of equations, is crucial. 
Hence, a matrix B is needed such that A is full rank, and BH « A with minimum quantization error 
at high signal-to-noise ratio (SNR) values. The problem of finding A and B for IF receivers is addressed 
in ll20l . However, its solution is based on an exhaustive search with high computational complexity. In 
particular, the exhaustive search is computationally complex even for 2 x 2 real MIMO channel, and 
becomes impractical to implement for 2x2 complex MIMO and higher order MIMO channels. 

In this paper, we propose a practical method for choosing the integer matrix A. Our method is based on 
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the Hermite-Korkine-Zolotareff (HKZ) and Minkowski lattice reduction algorithms (H, (HI, which were 
recently developed and employed as part of lattice reduction aided MIMO detectors in II2TTI . In particular, 
we use these algorithms to find the matrix A, which is not only full rank but also unimodular. For the 
2x2 and 4x4 MIMO channels, we compare the performance (in terms of ergodic rate and probability 
of error) of the proposed practical IF solutions with the known linear receivers, and show that (?) it 
provides a lower bound on the ergodic rate of the IF receiver, (ii) it attains full receive diversity, (Hi) it 
outperforms lattice reduction aided detectors in error performance, and (z'v) it trades-off error performance 
for computational complexity in comparison with the IF receiver based on exhaustive search. We also 
provide the connection between IF linear receivers and lattice reduction aided MIMO detectors, and point 
out the benefits of the former class of receivers over the latter. 

The rest of the paper is organized as follows. In Section II, we review the background on lattice 
reduction algorithms. We present the problem statement along with the signal model in Section III. In 
Section IV, we study the solution to the IF receiver problem based on two lattice reduction algorithms. 
The definition of the ergodic rate is introduced and a lower bound on the ergodic rate of IF receiver is also 
presented. In Section V, we point out the differences between the proposed solution to IF receivers and the 
lattice reduction aided MIMO detectors. In Section VI, we present simulation results on the ergodic rate 
and the error performance of IF receiver, and compare these results with the traditional linear receivers 
as well as the lattice reduction aided MIMO detectors. Finally, we present concluding remarks in Section 
VII. 

Notations. Boldface letters are used for row vectors, and capital boldface letters for matrices. We let 
C, and Z[i] denote the field of complex numbers, and the ring of Gaussian integers, respectively, where 
i 2 = — 1. We let I n and n denote the n x n identity matrix and zero matrix and the operations (-) r 
and (-) h denote transposition and Hermitian transposition. We let | ■ | and || ■ || denote the absolute value 
of a real number and the Euclidean norm of a vector and the operation E(-) denotes mean of a random 
variable. We let [x] and |_v] denote the closest integer to x and the component-wise equivalent operation. 
We denote the n x k matrix X = [xf , . . . , xf] T , formed from placing the ra-dimensional row vectors 
{x m | 1 < m < k} one below each other. The symbol X j m denotes the element in the j-th row and m-th 
column of X. 
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II. Background on Lattices and Lattice Reductions 

A ci-dimensional lattice A with a basis set {gi,...,gd} Q ~^- d is the set of all points of the form 
{x = uG|u e Z d } where G is the generator matrix of A, formed by placing g m 's as its rows. The Gram 
matrix of A is M = GG T . The m-th successive minima of a lattice, denoted by A m , is the radius of 
the smallest possible closed ball around origin containing m or more linearly independent lattice points 
forming a basis. Given a basis set, a lattice reduction technique is a process to obtain a new basis set of 
the lattice with shorter vectors. Specifically, for the generator matrix G, the matrix G' = UG denotes a 
reduced generator matrix obtained through a lattice reduction technique, where U is a unimodular matrix. 
Any matrix G' can be presented as product of two matrices as G' = QR where Q is an orthogonal 
matrix and R is an upper triangular matrix. 

• A lattice generator matrix G' is called Minkow ski-reduced if for 1 < m < d, the vectors g' m are 
as short as possible [8]. In particular, G' is Minkowski-reduced if for 1 < m < d, the row vector 
g' m has minimum possible energy amongst all the other lattice points such that {g^, . . . , g^} can be 
extended to another basis of A. 

• A generator matrix G' for a lattice A is called HKZ-reduced [|3l if it satisfies 

1) |R m ,il < ||R m ,m| for all 1 < m < j < d, and 

2) Hjj be the length of the shortest vector of a lattice generated by the columns of the sub matrix 

R{\j,j + l,...,d],\j,j + l,...,d]). 

• A generator matrix G' for a lattice A is called LLL-reduced O if it satisfies 

1) |Rmj| < I/ 2 f° r all 1 < m< j < d, and 

2) ^llg^ll 2 < HgJI 2 + R^.Jg^.J 2 for all 1< m < d, 

where 5 G (1/4, 1] is a factor selected to achieve a good quality-complexity tradeoff. 

For each 1 < m < d, it is known that the length of the m-th row vector in G' is upper bounded by a 
scaled version of the m-th successive minima of A ll2Ti . For the Minkowski reduction, we have 

Xl < \\g' m \\ 2 < max {l, (5/4) d " 4 } \ 2 m , for 1 < m < d. (1) 

For the HKZ reduction [|fQ, we have 

l^< UX <<S!±*&, tacl < m < i . (2) 
m + 6 4 
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For the LLL reduction H, we have 

P l ~ m \ 2 m < \\g'J 2 < for 1 < m < d, (3) 

where f3 = (5 - 1/4)" 1 . 

Note that the upper bounds given in CD)-© are all scalar multiples of the successive minimas. These 
scalar multiples are exponential in d for the LLL and the Mikowski reduction algorithms, while polynomial 
in d for the HKZ reduction algorithm. 



III. Signal Model and Problem Statement 

We consider a flat-fading MIMO channel with n transmit antennas and n receive antennas. The channel 
matrix is denoted by H e C nxn , where the entries of H are i.i.d. as CA/"(0, 1). We assume that H remains 
fixed for a given interval (of at least N complex channel uses) and take an independent realization in 
the next interval. We use a n-layer VBLAST transmission scheme where the information transmitted 
across different antennas are independent. For 1 < m < n, the m-th layer is equipped with an encoder 
£ m : lZ k — > C N which maps a message m £ lZ k over the ring 1Z into a lattice codeword x m 6 Ac 
in the complex space. If X denotes the matrix of transmitted vectors, the received signal Y is given by 

Y nX 7v = V / PH nxn X nX 7v + Z nx 7v, 

where P = and SNR denotes the average signal-to-noise ratio at each receive antenna. We assume 
that the entries of Z are i.i.d. as CA/"(0, 1). We also assume that H is known only at the receiver. The 
goal is to project H (by left multiplying it with a receiver filtering matrix B) onto a non-singular integer 
matrix A. In order to uniquely recover the information symbols, the matrix A must be invertible over the 
ring 1Z. Thus, we have 

Y' = BY = v/PBHX + BZ. (4) 

The above signal model is applicable for all linear receivers including the ZF, MMSE (for which A = I), 
EF (for which A is invertible over 1Z) and lattice reduction aided MIMO detectors (for which A is 
unimodular). For the IF receiver ll20l formulation, a suitable signal model is 

Y' = VFAX + ^(BH - A)X + BZ, (5) 
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where y/PAK is the desired signal component, and the effective noise is \/P(BH — A)X + BZ. In 
particular, the effective noise power along the m-th row of Y' is defined as 

#(a m , b m ) = ||b m || 2 + P||b m H - a m f, (6) 

where a m and b m denotes the m-th row of A and B, respectively. Note that in order to increase the 
effective signal-to-noise ratio for each layer, the term g(a m , b m ) has to be minimized for each m by 
appropriately selecting the matrices A and B. We formally put forth the problem statement below: 

Problem 1: Given H and P, the problem is to find the matrices B E C nxn and A e Z[i] nxn such 
that: 

• The maxx< m <„ , g(a m , b m ) is minimized, and 

• The corresponding matrix A is invertible over the ring 1Z. 

In EOl . the authors considered the invertibility of the matrix A only over finite fields, in which case is 
equivalent to requiring det(A) ^ 0. 



A. Known Approaches 

If we choose B = H -1 (or pseudo-inverse of H in general) and A = I n , then we get the ZF receiver. 
If we choose B = H ft S _1 where 

S = p-% + HH h , (7) 

and A = I n , then we get the linear MMSE receiver. With this, the well known linear receivers can be 
viewed under the umbrella of the IF architecture. However, the ZF and MMSE receivers are known not 
to minimize g(& m ,b m ) EOl . The lattice reduction aided MIMO detector |[T2ll is another approach which 
will be discussed in details in Section |Vj 

In ||20ll , the authors have proposed a method to solve Problem [TJ We now recall the approach presented 
in EOll . First, conditioned on a fixed a m = a, the term g (a, b m ) is minimized over all possible values of 
b m . As a result, the optimum value of b m can be obtained as 

b m = aH^S- 1 . (8) 

Then, after replacing b m of ([8]) in g(a, b m ), the term g(&, aH^S -1 ) is minimized over all possible values 
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of a to obtain a m as a m = argmin a g(a, aH^S" 1 ). The previous expression can be written [|20ll as 

a m = arg min aVDV ft a ft , (9) 

aeZ[i] n 

where V is the matrix composed of the eigenvectors of HH h , and D is a diagonal matrix with m-th entry 
D m ,m = (Ppii + 1)~ ' where p m is the m-th singular value of H. With this, we have to obtain n vectors 
a m , 1 < m < n, which result in the first n smaller values of aVDV^a^ along with the non-singular 
property on A. In order to get a m , 1 < m < n, the authors of ||20| have suggested an exhaustive search 
for each component of a m within a sphere of squared radius 

i + ^pLx, do) 

where p max = max m p m . It has also been pointed out in J20] that this search can be accelerated by means 
of a sphere decoder on the lattice with Gram matrix M = VDV'\ For a fixed P, the complexity of 
this approach is of order O (P n ). It is also shown in Il20l that the exhaustive search approach provides a 
diversity order of n and a multiplexing gain of n. At this stage, we note that the exhaustive computation 
of a m has high complexity, especially for large values of P and n, and hence the approach in [|20l is not 
practical even for the 2x2 complex case. 

IV. Practical Integer-Forcing MIMO Receivers 

In this section, we propose a practical method to get an invertible integer matrix A solving the ProblemQ] 
Once we obtain A, we compute B as B = AH /l S _1 , where S is given in ©. Henceforth, we only address 
method of finding A. 

A. Lattice Reduction Algorithms for IF Architecture 

It is pointed out in ||20l that the minimization problem in ® is the shortest vector problem for a lattice 
with Gram matrix M = VDV h . Since M is a positive definite matrix, we can write M = LL h for 
some L G C nxn by using Choelsky decomposition. With this, the rows of L = VDs generate a lattice, 
say A. Based on ©, a set of possible choices for {ai, . . . , a,j} is the set of complex integer vectors, 
whose corresponding lattice points in A have lengths at most equal to the n-th successive minima of A. 
The two well-known lattice reduction algorithms satisfying the above property up to constants are HKZ 
and Minkowski lattice reduction algorithms. In particular, we use HKZ and Minkowski lattice reduction 
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algorithms, given in [12111 . to reduce the basis set in L and obtain a new basis set represented by the rows 
of L'. Hence, both the HKZ and the Minkowski reduction algorithm can be employed and the rows of 
L/L™ 1 can be used to obtain the desired matrix A for IF architecture. Since both L' and L are generator 
matrices for the same lattice A, the integer matrix A is not only invertible over every non-trivial ring but 
also unimodular. A complex version of LLL lattice reduction algorithm [J2j (CLLL) can also be employed. 
However, since CLLL aims only at obtaining shortest vector in the corresponding basis, it is not a suitable 
choice for our problem. We summarize the above method as follows: 

Input: H G C nxn , and P. 
Output: A unimodular matrix A. 

1) Form the generator matrix L = VD^ of a lattice A. 

2) Reduce L to L' using either HKZ or Minkowski lattice reduction algorithm. 

3) The n rows of L'L -1 provide n rows a m of A for 1 < m < n. 

For fixed P and n, the expected asymptotic complexity of Minkowski lattice reduction algorithm is 
upper bounded by (5/4) 2n , while the computational complexity of HKZ lattice reduction is of order 
(27re) n+ °( log2ri ) K2TJ- Note that unlike the IF receiver based on exhaustive search, the complexity of the 
lattice reduction techniques are independent of P. Hence, the above algorithms have lower complexity 
than the exhaustive search and its accelerated version by sphere decoder lfi~5l . Il2~0ll . especially for large 
values of P. Based on (OQ) and ©, if n = 2 in complex setting (which implies d = 4 in (OQ)), then the 
Minkowski algorithm provides us a basis set with lengths exactly equal to all successive minimas. For 
larger values of n, the bounds become loose. The following theorem states that the above mentioned loose 
bound will not reduce the diversity order of the scheme for large values of n. 

Theorem 1: For a MIMO channel with n transmit and n receive antennas over a Rayleigh fading 
channel, the integer-forcing linear receiver based on lattice reduction achieves full receive diversity. 

Proof: The proof is similar to the proof of Theorem 4 in |[20l except that equation (197) in ||20l 
becomes an inequality. ■ 

The complexity and the diversity results of various IF receivers are summarized in Table IB The com- 
plexity expressions suggest that HKZ algorithm has lower complexity in comparison with the Minkowski 
algorithm, especially for higher order MIMO channels. 
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TABLE I 

Summary of results. 



Name 


Approach 


Complexity 


Receive diversity 




Brute Force 


pn 


Full 


Integer-Forcing Linear receiver 


HKZ reduction 


(27re) n+ °( los2ri ) 


Full 




Minkowski reduction 


(5/4) 2n2 


Full 



B. Ergodic Rate of IF Linear Receivers 

For a given H matrix, the achievable rate R under the IF architecture is given by ll20ll . 

R < minni?(H,a m ,b m ), (11) 

m 

where 



R(H, a m , b m ) = log + ( . ^ . ) , (12) 



J mJ 



is the achievable rate for the m-th layer of lattice decoding, and log + (x) = max{log(x), 0}. Hence, the 
overall rate is dominated by the layer which has the largest value of g(a m ,b m ). Using (fl"2l) . we now 
define the ergodic rate of the IF architecture for a n x n MIMO channel as below. 

Definition 2: The ergodic rate R e of an IF receiver for a MIMO channel is defined as 



Re — ^\ minn/2(H, a^, b m ) \ , 

Km J 



where the mathematical expectation is taken over the channel coefficient matrix H. 

Since a m and b m are functions of H, we can alternatively denote R(H, a m , b m ) as R(H, a m (H), b m (H)). 
As a result, the definition of the ergodic rate does not depend on a specific matrix pair A and B. 

We use R' e to denote the ergodic rate of the LF receiver using the lattice reduction algorithm. The lattice 
reduction algorithm determines and b m for a given H. Thus, the ergodic rate is averaged over various 
channel gain matrix H. Based on (fl"2l) . we get 



R e = E < min n log + ( — — — — - ] 1 
^ m \g(a m ,b m ) ) J 

' P_ 

b 



> E<jminnlog + I _ P _ 1 } (13) 



R„. 
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where the inequality in (fl"3l) holds because a m and b m obtained using exhaustive search has less or 
equal energy than a m and b m delivered lattice reduction algorithm. Therefore, the ergodic rate of the IF 
architecture for a MIMO channel is lower bounded by R' e . 

V. Comparison of IF receivers with Lattice Reduction Aided MIMO Detectors 

In this section, we point out the differences between the conventional lattice reduction aided MIMO 
detectors, and the IF receivers based on lattice reduction techniques. In [[T3l . the authors have analyzed 
two types of lattice reduction aided decoding namely: Type-I and Type-II detectors, and have shown that 
Type-I method is more appropriate to reduce the effective noise. Hence, we only compare IF receivers 
with Type-I detectors. In the Type-I technique, the goal of lattice reduction aided MIMO detectors is to 
reduce H 1 to an equivalent matrix H 7 using the lattice reduction algorithms fl2], [[T7l , [|20l . If the rows 
of H' denote the reduced basis set corresponding to the rows of H 1 , then we get H' = UH" 1 , where 
U is a unimodular matrix. If we use 

B = H', (14) 

and A = U, then © can be written as Y' = \/PUX + H'Z. Since U is a unimodular matrix, it is 
invertible over 1Z and the information symbols can be recovered by solving a system of linear equations 
based on U. Henceforth, when we use lattice reduction on H" 1 and use B = UH" 1 , we refer to such a 
method as "lattice reduction zero-forcing" (LR-ZF) detector. Apart from the above choice of B, one can 
also use 

B = UH^S" 1 , (15) 

as in © to obtain a better projection matrix. For such a choice, we refer to the method as "lattice reduction 
MMSE" (LR-MMSE) detector. Note that for large values of P, the matrix H^S" 1 is the pseudo-inverse 
of H, and hence, the LR-ZF detector and the LR-MMSE detector are the same. 

We now compare the lattice reduction aided detectors with the IF linear receiver based on lattice 
reduction techniques. To facilitate the comparison, we study the role of LR-ZF and LR-MMSE detectors 
in solving the problem addressed in SectionUm Along that direction, applying lattice reduction on H 1 can 
be viewed as the result of substituting b m = aH 1 in the problem of minimizing g(a m , b m ) conditioned 
on a fixed a m = a. However, we already know that the solution to the above conditional minimization 
problem is given by ([8]), which is not b m = aH ! . Hence, the choice of B in (fT4l) and (fl"5l) does not 
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TABLE II 

The role of IF, LR-ZF, and LR-MMSE detectors in solving the problem in Section[I]T] In this table, LR denotes 

LATTICE REDUCTION. 





IF receiver 


LR-ZF receiver 


LR-MMSE receiver 


oicp 1 


OUUalllULC Urn. — all O 


oUUalllulC Urn. — dXl 


OUUMHUIC U m — rill 




in q(a m , h m ) 


in g(a m , b m ) 

j \ i iii in) 


in 0(0™, b m ) 

j \ 1117 III/ 


Step 2 


arg min ae zm« aVDV' ! a' 1 


argmin aeZ[il ™ aH~ 1 (H- 1 ) A a A 


argmin aeZ[i] n aH^^H" 1 )'^" 


Step 3 


employ LR on 


employ LR on 


employ LR on 






H 1 


H 1 


Step 4 


use the output of LR 


use the output of LR 


use the output of LR 




as the rows of as A 


as the rows of U 


as the rows of U 


Step 5 


use B = AH"S 1 


use B = UH 1 


use B = UH ft S 1 



minimize the effective noise. This explains the weakness of the LR-ZF and LR-MMSE receivers in solving 
the problem posed in Section [IIjJ, and in-turn explains the benefit of the proposed IF linear receivers. This 
key difference between the IF receivers and lattice reduction aided detectors can be pointed to Step 1 
in Table [III This difference will result in performance degradation of lattice reduction aided decoders in 
comparison with IF receivers at low and moderate values of P. However, for large values of P, the error 
performance of LR-ZF, LR-MMSE and the IF receiver based on lattice reduction will coincide since the 
MMSE solution is known to coincide with the ZF solution at high SNR values. The above advantages 
are applicable for IF receivers based on lattice reduction techniques. Apart from the above discussed 
advantages, in general, the IF receiver brings in the following advantages: (?) In the IF receiver, if the 
computations are done over a finite field, the integer matrix A must be non-singular, however, in the 
lattice reduction aided detectors, the integer matrix U is unimodular, which is a stronger condition than 
the non- singularity property. This relaxation in the constraint will help the IF receivers in selecting a 
better integer matrix A, (ii) The other difference, pointed out in [|20l , comes from the level of operation 
of the decoder. The well-known lattice reduction aided detectors work at symbol-level by detecting the 
symbols of UX from the received vectors. However, IF receiver can work on either codeword level or 
the symbol level. 

VI. Simulation Results 

In this section, we present simulation results on the ergodic rate and the probability of error of various 
linear receivers. For the ergodic rate, we compare the IF receivers based on the exhaustive search and 
the lattice reduction algorithm on 2 x 2 MIMO channels. For the probability of error, we compare the 
following receiver architectures on 2 x 2 and 4x4 MIMO channels: (i) IF linear receiver with exhaustive 
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Fig. 1. Ergodic rate of various linear receivers for 2 x 2 MIMO channel. 

search, (ii) IF linear receiver with lattice reduction solutions, (Hi) lattice reduction aided detectors, and 
(iv) the joint maximum likelihood (ML) decoder. For the IF receiver with exhaustive search, the results 
are presented with the constraint of fixed radius for the exhaustive search. We have not used the radius 
constraint given in (flOl) as the corresponding search space increases with P. Instead, we have used a fixed 
radius of 8 for all values of P. By relaxing this constraint, we have noticeably reduced the complexity 
of brute force search. 



A. Ergodic Rate Results 

In Fig. Q3 we compare the ergodic rates of the IF receivers with the ergodic MEMO capacity ifLHl for 
2x2 MIMO channel. Note that the IF receiver based on Minkowski lattice reduction provides ergodic 
rate approximately same as that of the IF receiver based on exhaustive search. For the IF receiver based 
on exhaustive search, we have searched for a non-singular A over Z[i]. For higher order MIMO channels, 
we have not studied the tightness of the lower bound in (TT3T ) since the exhaustive search is too complex 
to implement. 
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Fig. 2. CER for various IF linear receivers versus lattice reduction aided MIMO detectors with 4-QAM constellation over a 2 x 2 MIMO 
channel. 



B. Error Probability Results 

We now present the CER and BER for various receiver architectures with 4-QAM constellation. We use 
the finite constellation S = {0, 1, i, 1 + i} carved out of the infinite lattice Z[i], where Z[z] = S © 2Z[i]. 
In this method, an appropriate translated version of the symbols of S is transmitted to reduce the average 
transmit power and removed at the receiver. After suitable modification on the received vector we get, 



y = J — Hs + z, where s G iS nxl . Using the standard one-one relation between C and M 2 , the received 



vector y is unfolded to a real vector 11211 to obtain y 



SNR 



^Hs + z, where s G {0, l} 2 " xl . For this 



setting, we use modulo lattice decoding at the receiver as follows: 

1) Each component of By is decoded to the nearest point in Z to get y. In particular, we use y = [By] ■ 

2) Then, "modulo 2" operation is performed independently on the components of y. With this, we get 
r = y (mod 2). 

3) Further, we solve the system of linear equations r = As (mod 2) over the ring {0, 1} to obtain the 
decoded vector s. 

1 ) Codeword Error Rate: We define a codeword error if y ^ As. In order to obtain the CER results 
for the IF receiver, we implement the first step of the above decoding procedure. In Fig. |2]-[3j we present 
the CER results for all the receiver architectures. For the IF receiver based on exhaustive search, we 
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Fig. 3. CER for various IF linear receivers versus lattice reduction aided MIMO detectors with 4-QAM constellation over a 4 x 4 MIMO 
channel. The IF Brute Force is computationally complex to simulate in this case. 



search for non-singular A over Z[i}. We refer to such a method as "IF Brute Force". For the IF receiver 
based on lattice reduction, the matrix A is unimodular, and hence is automatically non-singular over Z[i]. 
From the figures, note that IF receiver with lattice reduction solutions outperform the MMSE, LR-ZF, 
and LR-MMSE receivers. This difference in the performance between the proposed IF receiver and the 
lattice reduction aided MIMO detectors confirm the outcome of our comparative study in Section |V] 
For the LR-ZF, and LR-MMSE receivers, we use the Minkowski reduction algorithm, and the decoding 
operation is same as the IF receiver except that the matrix B is obtained as in (fl"4l) and (fl"5l ), respectively. 
Evident from the figures, the proposed lattice reduction solution achieves full receive diversity but trades- 
off error performance for complexity in comparison with IF brute force search. In the IF receiver based 
on brute force search, we search for non-singular A over Z[i] (but not necessarily invertible over Z[i], i.e. 
A -1 ^ Z[i] nxn ), however, in the IF receiver based on lattice reduction, the integer matrix A is unimodular, 
which is a stronger condition than the non- singularity property. This relaxation in the constraint can be 
attributed to the difference in the performance between IF receivers based on exhaustive search and lattice 
reduction solution. From the figure, it is clear that the ML decoder outperforms the class of linear receivers. 
For the proposed IF receiver, a lattice reduction algorithm is performed only at the beginning of each 
quasi-static interval and subsequently, a system of linear equations has to be solved for each codeword use. 
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Fig. 4. BER for various IF linear receivers versus lattice reduction aided MIMO detectors with 4-QAM constellation over a 2 x 2 MIMO 
channel. 



However, for the ML decoder, a sphere decoder algorithm is performed for every codeword use. Hence, 
the complexity of the proposed IF receiver is lower than the ML decoder for slow varying channels. 

2) Bit Error Rate: To obtain the BER results of the IF receiver, we have implemented all the steps 
explained in the decoding procedure. For the IF brute-force search, we have searched for A which is 
invertible over S. This additional constraint is necessary to solve the linear system of equations with a 
unique solution. It is worthwhile to note that, the matrix A obtained by our reduction algorithms for 
IF architecture is unimodular, and hence, it is automatically invertible over S. In Fig. 0]-l5l we present 
the BER results for all the receiver architectures, which shows that the IF receiver with lattice reduction 
solution marginally trades-off error performance for complexity in comparison with brute force search. 
In particular, our approach provides diversity results as that of the exhaustive search approach with much 
lower complexity in comparison with fixed radius exhaustive search. The error performance of lattice 
reduction aided MIMO detectors are also presented as other methods of low-complexity detectors which 
achieve full diversity. 



VII. Conclusions 

In this paper, we have proposed a systematic method based on HKZ and Minkowski lattice reduction 
algorithms to obtain integer coefficients for the MIMO IF architecture. This is the first work which provides 



16 




Fig. 5. BER for various IF linear receivers versus lattice reduction aided MIMO detectors with 4-QAM constellation over a 4 x 4 MIMO 
channel. The IF Brute Force is computationally complex to simulate in this case. 



a practical method to obtain the matrix A for the IF linear receivers. We have presented the simulation 
results on the ergodic rate and error performance to reveal the effectiveness of lattice reduction solution 
in comparison with other linear receivers. We have also shown the connections between our solution and 
the conventional lattice aided MIMO detectors. In summary, the proposed approach provides full receive 
diversity at a much lower complexity in comparison with the optimum solution based on exhaustive search. 
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